On functional dependencies and multivalued dependencies in fuzzy relational databases.

Fuzzy Functional Dependencies in Relational Databases

The work on this paper is an application of fuzzy set theory in relational databases. The authors introduce a new notion of fuzzy functional dependencies (ffd) in relational databases. It is observed that the existing notions of fuzzy functional dependencies (ffd) have a common drawback. Consequently the need for introducing a new type of fuzzy functional dependencies (ffd) is justified, and ex...

Functional Dependencies in Relational Databases : A Lattice

A lattice theoretic approach is developed to study the properties of functional dependencies in relational databases. The particular attention is paid to the analysis of the semilattice of closed sets, the lattice of all closure operations on a given set and to a new characterization of normal form relation schemes. Relation schemes with restrictions on functional dependencies are also studied.

Dependencies in Relational Databases

Discovery of functional and approximate functional dependencies in relational databases

This study develops the foundation for a simple, yet efficient method for uncovering functional and approximate functional dependencies in relational databases. The technique is based upon the mathematical theory of partitions defined over a relation’s row identifiers. Using a levelwise algorithm the minimal non-trivial functional dependencies can be found using computations conducted on intege...

Induced Dependencies in Relational Databases†

With the growth of database complexity and size it is becoming increasingly necessary to automate the analysis of data. Part of this automation is the development of inductive algorithms to search for characterising rules. The paper introduces the formal concept of an induced dependency as a descriptor for the relationships which characterise the data within a database. This is done within the ...